package com.gwcloud.leetcode.common;

/** 
* @ClassName   : CommonUtils 
* @author      : ganwei 
* @date        : 2020年4月29日 
* @Description : TODO 
*/
public class CommonUtils {
	/**
	 * 求组合，总数为k，取2的情况
	 */
	public static int combination(int n,int k) {
		long result = 1;
		
		for(int i = 1; i <= k; i++) {
			result = result * (n - i + 1) / i;
		}
		
		return (int)result;
	}
}
